#include<iostream>
using namespace std;
int main(){
    int dp[100]={0},n;
    cin>>n;
    dp[0]=1;
    for(int i=1;i<=n;i++){
        for (int j = 1; j <= i; j++)
        {
            dp[i]+=dp[j-1]*dp[i-j];
        }
        cout<<dp[i]<<" ";
    }
}